منابع مشابه
Hardness Preserving Constructions of Pseudorandom Functions, Revisited
We revisit hardness-preserving constructions of a PRF from any length doubling PRG when there is a non-trivial upper bound q on the number of queries that the adversary can make to the PRF. Very recently, Jain, Pietrzak, and Tentes (TCC 2012) gave a hardness-preserving construction of a PRF that makes only O(log q) calls to the underlying PRG when q = 2 and ≥ 12 . This dramatically improves upo...
متن کاملQUICKSELECT Revisited
We give an overview of the running time analysis of the random divide-and-conquer algorithm FIND or QUICKSELECT. The results concern moments, distribution of FIND’s running time, the limiting distribution, a stochastic bound and the key: a stochastic fixed point equation.
متن کاملNutrient timing revisited: is there a post-exercise anabolic window?
Nutrient timing is a popular nutritional strategy that involves the consumption of combinations of nutrients--primarily protein and carbohydrate--in and around an exercise session. Some have claimed that this approach can produce dramatic improvements in body composition. It has even been postulated that the timing of nutritional consumption may be more important than the absolute daily intake ...
متن کاملPENDRED\'S SYNDROME REVISITED
Pendred's syndrome is defined as a triad of congenital perceptive hearing loss, goiter, and abnormal perchlorate test. Three brothers with Pendred's syndrome [P.S.] are reported. The oldest brother has hearing loss (he has been deaf and mute since childhood) and has a large goiter. A thyroid scan revealed euthyroid multinodular goiter and a perchlorate test was performed, and reported abno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semantics and Linguistic Theory
سال: 1996
ISSN: 2163-5951
DOI: 10.3765/salt.v6i0.2777